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Abstract. Let n„(C) be the algebra of strictly upper-triangular n x n matrices and 
X2 = {u & n„(C) : = 0} the subset of matrices of nilpotent order 2. Let B„(C) be 
the group of invertible upper-triangular matrices acting on n„ by conjugation. Let Bu be 
the orbit oiu G X2 with respect to this action. Let be the subset of involutions in the 
symmetric group S„. We define a new partial order on S.^^ which gives the combinatorial 
description of the closure of Bu- We also construct an ideal 2{Bu) C ^(n*) whose variety 
V{l{Bu)) equals Bu- 

We apply these results to orbital varieties of nilpotent order 2 in s[„(C) in order to 
give a complete combinatorial description of the closure of such an orbital variety in 
terms of Young tableaux. We also construct the ideal of definition of such an orbital 
variety up to taking the radical. 



1. Introduction 

1.1. Let G = SL„(C) be the special linear group of degree n over field C. Let B = B„(C) 
be the standard Borel subgroup of G, that is the subgroup of all invertible upper-triangular 
matrices. 

Take = s[„ and let g = n © f) © be its standard triangular decomposition where 
n = n„ is a subalgebra of strictly upper-triangular matrices, f) = [)„ is a subalgebra of 
diagonal matrices of trace zero and n~ = n~ is a subalgebra of strictly lower-triangular 
matrices in s[„. 

We identify n~ with (n'^)* through the Killing form on g. For any Lie algebra a, let 
S{a) denote its symmetric algebra. 

For any -u G n let (9„ := {AuA~^ \ A G G} be its (adjoint) G-orbit and Bu '■= 
{BuB-^ I S G B} to be its (adjoint) B-orbit. 

For any u G n, its only characteristic value is 0. So, Ou is a nilpotent orbit and every 
nilpotent orbit is obtained in such a way. Also, the Jordan form of a nilpotent orbit is 
described by a partition of n. Obviously, i3„ C fl n. Let (9 be a nilpotent orbit and 
f G n. We say that is associated to O ii By d O . It is obvious that B^ is associated to 
O if and only if (9„ = (9. As shown in ^ for n > 6, the number of B^ orbits associated 
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to O can be infinite. However, the G orbits of nilpotent order 2 decompose into finitely 
many B orbits and so are a nice exception. 

Let X2 be tlie set of elements of nilpotent order 2 in n, that is X2 := {u E n \ = 0} 
where u"^ is defined by associative multiplication of matrices. Let S„ be the symmetric 
group on n elements. Let be the set of involutions in Sn, that is := {a G S„ | o"^ = 
Id}. As shown in there is a natural bijection between B-orbits in X2 and S^. 

In this paper we define a new partial order on which completely describes a B-orbit 
closure for B-orbits in A2 via this bijection. The combinatorial description of this order 
is natural and very simple. Moreover, for a given B-orbit B G we construct (via 
generators) an ideal I{B) G 5'(n^) whose variety V{X{B)) equals B and use it to prove 
our main Theorem 13.51 

In addition we apply these results to the study of orbital varieties in A'2. 

On the one hand, the ideas of N. Spaltenstein gave me the inspiration for the order 
defined here. On the other hand, we apply the results on B-orbits to the study of orbital 
varieties. So we would like to give a brief description of orbital varieties. 



1.2. Orbital varieties derive from the works of N. Spaltenstein |17| ITHj . and R. Stein- 
berg lini 120] written during their studies of the unipotent variety of a complex semisimple 
group G. Translation from the unipotent variety of G to the nilpotent cone of g = Lie(G), 
gave the notion of an orbital variety. It is defined as follows. 

Consider the adjoint action of G on g. Fix some triangular decomposition = n f) . 
A G orbit (9 in g is called nilpotent if it consists of nilpotent elements, that is if (9 = G x 
for some x G n. The intersection n n is a Lagrangian subvariety of (9. It is reducible in 
general. Its irreducible components are called orbital varieties associated to O. Orbital 
varieties play a key role in the study of primitive ideals in the enveloping algebra U{g). 
They also play an important role in Springer's Weyl group representations. 

The first role above can be detailed as follows. Since g is semisimple, we can identify 
g* with g through the Killing form. This identification gives an adjoint orbit a symplectic 
structure. Then, by [TH], [IH] and [0], an orbital variety U associated to a nilpotent 
orbit is a Lagrangian subvariety. Following the orbit method one would like to attach an 
irreducible representation of the enveloping algebra U (g) to U. This should be a simple 
highest weight module. Combining the results of A. Joseph and T. A. Springer one obtains 
a one to one correspondence between the set of primitive ideals of U{g) containing the 
augmentation ideal of its centre (thus corresponding to integral weights) and the set of 
orbital varieties in g corresponding to Lusztig's special orbits (see for example jlj). The 
picture is especially beautiful for g = s[„. In this case, all orbits are special and by [TU] 
the associated variety of a simple highest (integral) weight module is irreducible. By jT] 
and [H] in general orbital variety closures are the irreducible components of an associated 
variety of a simple highest weight module. Whilst for g = s[„ orbital variety closures are 
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themselves associated varieties and therefore give a natural geometric understanding of 
the classification of primitive ideals. This makes their study especially interesting. 

1.3. There are two descriptions of orbital varieties. The first one, valid only for sin was 
given by Spaltenstein. The second one is a general construction for any semisimple Lie 
algebra. It was obtained by Steinberg. We will consider the first one in what follows. 
Both descriptions give a very nice combinatorial characterization of orbital varieties in sin 
in terms of Young tableaux. However, both descriptions are not very satisfactory from a 
geometric point of view. 

The ultimate description of an orbital variety U would be via the ideal C >S'(n~) 
of definition of U, that is a radical ideal / whose variety V(/) equals U. In Lecture 7] 
the general form that such an ideal should take is suggested. Let be the generic matrix 
of n~ + Id. Then I(U) should be generated by oi, 02, ■ ■ ■ , a^. Here Oj = gr (mj), where 
rrii are some minors of N and filtration is by degree. This suggestion derived from an 
algorithm for Ann[/(n-)W based on the Enright functor 8.4] together with calculations 
in El. 

Of course, the above does not tackle the difficult question as to which minors rrii to 
choose. However, in jU] the ideal of definition of orbital varieties of codimension 1 in 
a nilradical was constructed. This is the simplest non-trivial case since such a variety 
closure is a complete intersection, thus we had to find only one non-trivial generating 
polynomial. 

As explained in 11.11 here we apply the results for B orbits in X2, to orbital varieties 
associated to nilpotent orbits of nilpotent order 2. We use the fact shown in flT, 4.13] 
that an orbital variety U C X2 admits a dense B-orbit Bu- Applying our results to Bu 
we obtain an ideal T{U) := T{Bu) whose variety V{I{U.)) equals U. Then the ideal of 
definition of U is the radical of T{U). 

1.4. Another natural problem connected to studying orbital variety closures is their 
description as a union of irreducible varieties each one lying in some nilpotent orbit. In 
particular, one can ask whether an orbital variety closure consists of orbital varieties only 
or it includes some other B stable varieties. 

If 7^ s[„ an orbital variety closure is not necessarily ^3] a union of orbital varieties. 
However, the construction only works outside s[„. One can conjecture that in 5[„ an orbital 
variety closure is a union of orbital varieties. This conjecture holds for orbital varieties of 
Richardson type as it is shown in [TH]. As well it is supported by the computations for 
all orbital varieties for n < 6. 

In this paper we show in 14.51 that this conjecture holds for orbital varieties in X2. 

G _ 

Given orbital varieties W, W G n we say that W > W if W C W. In jHj we give 
the combinatorial description of this order for orbital varieties in X2 in terms of Young 
tableaux. Thus, the result in 14.51 completes the combinatorial description of an orbital 
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variety closure in X2 in terms of Young tableaux. Although an orbital variety in X2 has a 
much simpler structure then an orbital variety in general even this relatively simple case 
already demonstrates the complexity of the theory. 

1.5. The ideas we use to study Bu are derived from Spaltenstein's characterization of 
orbital varieties in sin by Young tableaux. Let us recall it in short. 

A nilpotent orbit Ou is described by a partition giving the length of blocks in the 
Jordan form of u. Suppose the Jordan form of u consists of k non-zero blocks. We order 
blocks in non-increasing order and put A* to be the length of i— th block. Then is 
defined by the partition A* = (A*, . . . , A^). We can represent A* graphically as a Young 
diagram - an array of k rows each starting at the same place on the left, where the i-th 
row contains A* boxes. 

Since in this paper we consider only nilpotent elements with the Jordan blocks of 
length not more than 2, it is more convenient for us to take the dual partition to A* that 
is A = (Ai,...,Am) where Aj = #{A* G A* | Xj > i}. In these terms Ou is described 
by Young diagram Dx with m columns with j-th column containing Aj boxes. We will 
denote the corresponding orbit by Ox. 

Recall that a Young tableau T associated to the Young diagram Dx is obtained by 
filling the boxes of Dx with numbers 1, . . . , n so that the numbers increase in rows from 
left to right and in columns from top to bottom. Given a Young tableau T associated to 
Dx its shape is defined to be A and denoted as sh (T). Given u E nHOx its Young diagram 
is again defined to be A and denoted as Dn{u), or simply D{u). Now consider canonical 
projections 7Vi^n-i '■ Tin — > ^n-i acting on a matrix by deleting the last i columns and the last 
i rows. Set Dn-i{u) := D(7ri,„_i(ti)), D„_2(m) := D(7ri,„_2(M)), . . . , -Di(m) := D{tti^i{u)) 
and 0(w) := {Di{u) , D2{u) , . . . , Dn{u)) . Put 1 into the unique box of Di{u). For any 
i :l<2<n — 1 note that Di^i{u) differs from Di[u) by a single "corner" box. Put i + 1 
into this box. This gives a bijection from the set of the chains {Di{u), D2{u), . . . , Dn{u)) 
to the set of standard Young tableaux T of shape Dn{u). In other words, we view a 
standard Young tableau as a chain of Young diagrams. For m G n put := T if T 
corresponds under this bijection to Set := {u En \ ip{u) = T}. 

By Spaltenstein [T7j orbital varieties associated to Ox are parameterized by standard 
Young tableaux of shape A as follows. Let {Tj} be the set of Young tableaux of shape A. 
Set '■=^T^ n Oa- Then {Wt^} is the set of orbital varieties associated to Ox- 

1.6. We would like to push Spaltenstein's construction a little bit further. In a sim- 
ilar way define projections tTj^^ : n ^^{i.n) (cf- acting on a matrix by deleting 
the first i — 1 rows and the first i — 1 columns. Set D^{u) := D(7r„_j+i and 
9{u) := {D^{u), . . . , D'^{u)). Put n into the unique box of D^(u). Again, dif- 
fers from D^{u) by a single "corner" box. Insert n — i + 1 into the left hand corner by 
inverting "jeu de taquin" (cf. jTH])- This gives a second bijection from the set of chains 
{D^{u), D'^{u), . . . , D^{u)) to the set of standard Young tableaux T of shape D^{u). In 
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other words, we again view a standard Young tableau as a chain of Young diagrams. 
For u E n put 'd{u) := T if T corresponds under this bijection to 6{u). Again, set 
z^^ := {m G n I i!){u) = T}. By symmetry about the anti-diagonal it follows that any 
orbital variety U associated to Ox is obtained as W = z/"^ fl 0\. Moreover, it is immediate 
that z^HOa =Wt. 

On the other hand, 'd{u) can differ from if{u). For standard tableaux T, S of shape A put 

= (uTnu^). Then Uj, = jj ('^rnz/^). Obviously, C Ut'^Us- Thus, dimi/^ < dimW^ 

sh s=\ 

whenever S ^T. Hence, y'^ is dense in Ut- 

For any i, j : 1 < i < j < n using jeu de taquin to delete 1, . . . , z — 1 from a tableau 
T and deleting boxes containing n, n — 1, . . . , j + 1 from T we define nij{T) - a tableau 
with j — i + 1 boxes filled in with i, . . . ,j. Set Dij(T) := sh (7rjj(T)). In that way we can 
consider each Young tableau as a double chain through 

- Di,i(T) Di.2(T) ... Di,„(T) - 
D2,2{T) ... D2AT) 

1 < — > 

Dn,niT) . 

Correspondingly, we can define the projection TTjj : n„ ^j-i+i acting on a matrix by 
deleting the first i — 1 rows and the first i — 1 columns and the last n — j rows and the 
last n — j columns. Set 

Obviously, z/^ C i^^ . Moreover, using Steinberg construction one gets that Ut = i^'j. C] Ox. 
This construction provides us the power rank conditions introduced in . In turn these 
conditions define an ideal It C 5'(n^) such that its variety V{Tt) contains Ut- However, 
in general for n > 6 this ideal is far away from being an ideal of definition of Ut since 
the variety of the ideal is not irreducible and can include even another orbital variety 
associated to the same nilpotent orbit (cf., for example, [21] )• 

1.7. Now we can explain the way we construct T{B) for 80X2- Note that adjoint B 
action is compatible projection, that is iiij^Bu) = B^.^(^^^ where B'^, is a Bj_j_|_i— orbit 
of u' G nj_j+i. Thus, we can use the same construction of double chains not only for 
orbital varieties but for B-orbits as well. Note that a double chain defined by some Young 
tableau corresponds in general to some set of B-orbits, however, a double chain defined 
by a B-orbit will not correspond in general to a standard Young tableau. This double 
chain can be described by power rank conditions exactly in the same way as in the case 
of an orbital variety. Thus, as in the case of orbital varieties we can construct an ideal 
I{B) C 5'(n^) as it is explained in detail in 12.81 flM Again, the variety V(T{B)) always 
contains B but in general it contains B— orbits not from B as well (cf. I2.1()j) . 

However, for B C the variety V(X(i3)) = B. This is the main technical result of the 
paper. 
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1.8. In this paper we do not touch upon two very important problems connected to our 
results. The first problem is whether the ideals we construct are ideals of definition. To 
show this we have to show that they are radical ideals. This is a complex question. For 
some cases we can answer positively using technique introduced in in particular if 
B is associated to the minimal (non-zero) orbit. Indeed, for the nilpotent orbit of the 
smallest non-zero dimension, the ideal constructed in 12. 91 for an orbital variety associated 
to it, coincides with the ideal of definiton for such orbital varieties given in |0. These 
computations give us a hope that our ideals are ideals of definition. However, I am far 
away from complete answer to this question. 

The second problem is closely connected to the first one. It is the construction of a 
strong quantization of orbital varieties in A'2. Again, as it is shown in [Hj the problem is 
far from being easy even for the minimal nilpotent orbit. 

Another question, that we do not consider here, which however could be solved using 
our construction is the description of intersections of orbital varieties of nilpotent order 
2. 

1.9. The body of the paper consists of three sections. In section 2 we explain all the 
background essential in the subsequent analysis to make the paper self-contained. In 
section 3 we formulate and prove the results on B-orbit closures in Finally, in section 
4 we explain the results connected to orbital varieties of nilpotent order 2 and apply the 
results of section 3 to complete the combinatorial description of their closures. 

In the end one can find the index of notation in which symbols appearing frequently 
are given with the subsection where they are defined. We hope that this will help the 
reader to find his way through the paper. 

Acknowledgments. This research was done during my stay as a guest at the Weizmann 
Institute. I am very grateful to my host A. Joseph for the invitation and many fruitful 
discussions through the various stages of this work. 

I would also like to express my gratitude to the referee. His numerous remarks helped 
to improve the presentation and alter some proofs. His remarks and the remarks of A. 
Joseph helped me to bring this paper to a more clear and, hopefully, readable form. 



2. Geometric and Combinatorial Preliminaries 

2.1. Let P{n) denote the set of partitions of n. For all A := {Ai > A2 > ■ ■ ■ > A^ > 
0} e P(n) we define the Young diagram D\ to be the array of k columns of boxes each 
starting at the first row with the z-th column containing A, boxes. Let D„ denote the set 
of all Young diagrams with n boxes. 

Recall as well that A* denotes the dual partition. 
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For example, take A = (4, 2, 2). Then A* = (3, 3, 1, 1) and 



2.2. It is convenient to replace s[„ by This makes no difference to the nilpotent cone 
J\f whilst the adjoint action (conjugation) by G = GL„ on Af factors to SL„. Let B be 
the (Borel) subgroup of upper-triangular matrices in G. Let b = Lie (B) = n © f) be the 
corresponding subalgebra of g[„. 

Recall the Ou defined in 11.11 and the Ox defined in 11.51 For u & ndOx set sh (u) := A 
and sh {O^) '■= sh (u). 

In particular, denotes the nilpotent orbit with k Jordan blocks of length 2 and 

/ — k Jordan blocks of length 1. 

2.3. Let ejj be a matrix having 1 in the ij-th entry and elsewhere. Then {ejj}"^^^ is 
a basis of g. 

Let R G i)* denote the set of non-zero roots, R'^ the set of positive roots corresponding 
to n and 11 C i?"*" the resulting set of simple roots. 

Take i < j and let be the root which is the weight of Cjj-. Set j = —ctij- We write 
CKj^j+i simply as ctj. Then 11 = {ctil^j/. Moreover, ttjj G R~^ <^=^ i < j. One has 

{i-i 
Ofc if ^> j 
- «fe Hi < j 
k=i 

Let Xa^ .^ := Xij := Ccij be the root space defined by aij G R. 

For ttj G n, let Pa, be the standard parabolic subgroup of G with Lie (Pq,J = b © 

X-at = b © 

For 1 < i < j < n let P{ij) be the standard parabolic subgroup of G such that 
'B, {PakYk^i C P{i,j), equivalently such that 

Lie(P(,,,)) = b© Xt,s 

i<s<t<j 

Let M(jj) be the unipotent radical of P(jj) and L(ij) its Levi factor. Set B^jj) := BflL^jj). 
Set m(ij) := Lie (M^i^)) and [(ij) := Lie(L(ij)). Set n(ij) := Xk^s (that is n^ij) = 

i<s<t<j 

nfl [(ij))). We have decompositions B = M(jj) k B(jj) and n = n^ij) © m(ij). They define 
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projections tTj : B —>■ and vr-j j : n —>■ n(jj) which we mentioned in 11.61 For the 

matrix u = {us^t)^^^i where G n or w G B one has 



Recall HTBl For wen put A,jl 
projections shapes, that is 







u 



V 







\ 



u) := sh.{7Cij{u)). Let be the resulting "matrix" of 



if i > j] 
otherwise 




(-Du)jj' 

Let Bu denote the B orbit of u. 

For any m G n and A G B one has TTi^j{AuA^^) = 'n-ij{A)'n-ij{u)'n-ij{A)^^ so that 
sh.(7rij{AuA^^)) = sh{nij(u)) and Dq^ := is well defined. By the discussion in 11.61 
one sees that (as well as is obtained from Dij{u) just by decreasing one 

of the entries of Dij by 1, that is if Dij{u) = (Ai, . . . , Xk), where > 0, then there exists 



1 < r < A; such that Dij_i{u) = (Ai, 
For example, 



At- 



Xk). 



u 



/o 


1 








\ 




1 


(1,1) 


(2,1) 


(2,1,1) 


(2,2,1) 


\ 











1 













(2) 


(2,1) 


(2,2) 
















1 













(2) 


(2,1) 

































(2) 















^1 




^0 














/ 



2.4. Let W be Weyl group of (g,f)). For a G let Sq, G be the corresponding 
reflection. For ctj G 11 set Si := Sq,.. We identify W with S„ by taking Sj to be the 
elementary permutation interchanging z, z + 1. 

Set S(jj) := (sqj. : i < k < j ) which we call a parabolic subgroup of W = S„. 
Set -D(t,j) := {w G S„ | w{ak) G Wi < k < j}. Then the multiplication map gives a 
bijection S(ij) x -D(t,j) — S„. Let TCij : S„ the projection onto the first factor. 



2.5. Let us define the decomposition of X2 into B— orbits. 

Recall that denotes the subset of involutions in S„. Write a G as a product of 
disjoint cycles of length 2. Order entries inside a given cycle to be increasing. Unless 
mentioned to the contrary (in section 4) we order the cycles so that the first entries 
increase. Thus, a = (zi,ii)(z2, ^2) • • • (hjjk) where is < is for any 1 < s <k and is < Zs+i 
for any 1 < s < k. 
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For a = {ii, ji){i2, j2) ■ ■ ■ {ik,jk) we construct N„ ^ n a.s follows 



1, ii i = is, j = js for some 1 < s < k : 
0, otherwise. 



Note that N^- is the upper-triangular part of the permutation matrix Mo-. Set := 
Bn^. By O 2.2] one has 

Proposition. X2 = ]J B^- 

This finiteness property is particular for For n > 6 and = {X G n | X'' = 0} 
where k > 3 the number of B orbits in Xk is infinite in general for any infinite field as it 
is shown in |2j. 

2.6. Given a = {ii, ji){i2, 32) ■ ■ ■ {h,jk) ^ S^, set l{a) := k and let Co- := C^Af,^ be the G 
orbit of A^o- 

Lemma. For cr G stxc/i i/iai l{a) = k one has sh (Co) = {n — k,k). 
Proof. 

Indeed, A'^o G and its rank is k. Thus, its Jordan form contains k blocks of length 2 
and n — k blocks of length 1. 



2.7. Given a = {h, ji){i2, j2) ■ ■ ■ {ik,jk) ordered as in 12.51 For s : 2 < s < k set 

rs ■= r{isJs) ■= #{ip : p < s, jp < js} + if{jp : jp < is}- 
For example, take cr = (1, 6) (3, 4) (5, 7). Then l{a) = 3 and r2 = 0, ra = 2 + 1 = 3. 

By [12, 3.1] one has 
Theorem. For a = (n, ii)(«2, ^2) • • • (ikjk) e S,^, one has 



k 

-^rs 

s=l s=2 



dim Bo = kn + ^{is - js) - ^ ' 



2.8. Given A = (Ai, . . . , Afc) and /x = {ni, ...,///) in P{n) we define X < /i if for all 
s : 1 < s < min(A;, /) one has 

s s 
i=l i=l 

By a result of Gerstenhaber (cf. [H], for example) one has 

^l>x 
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By the Jordan form, sh {Ou) = (Ai, . . . , A^) if and only if 

Ranku = n — Ai, Kanku^ = n — (Ai + A2), . . . ,RankM'^~^ = A^, Rankw^ = 
Moreover, by the above result of Gerstenhaber u' G Ou, if and only if 

k k 

Rank It' <n — Xi = A^, Rankw'^ < n — (Ai + A2) = A^, . . . , 

s=2 s=3 

Rankit''^ ^ < Xk, Rankw'*^ = 

We call these the power rank conditions. Each power rank condition can be translated into 
polynomials in S{q*) as follows. Let us identify S{g*) with S{g) through the coordinate 
functions 

I 0, otherwise. 

Setting Xij = ej^t identifies 0* with q. Now, Rankw* < j if and only if every minor of order 
J + 1 of is equal to 0. Let be the matrix with indeterminate Xij in the zj-th place . 

Let {Pj;^' be the set of all minors of order j of A^*. Then Ox is the zero variety of 

the ideal of S{q*) generated by <^ P^'^ \ ^ , where 3i = l+ J2 ^s- 

I J i=l, t=l s=i+l 

2.9. Identify S{n*) with S{n-) through O (*). Take tt G n and put B := B„. Let us 
apply O to B. 

Let be the matrix defined in 12.31 From Djg define an ideal I{B) (or simply J) of 
S'(n^) as follows. Suppose {DB)ij = (Ai(z, j), . . . , Afc(i, j)). For any u E B one has by 
definition of Djg that the power rank conditions on 7rjj (tt) (cf. 21) are as follows: 

Rank(7rij(M)) = j - i + 1 - Xi{i, j), Rank{{7rij{u)Y) = j - i + 1 - Xi{i, j) - X2{i, j), ... 

Rank((7rij(M))^-^) = Xk{i,3), Rank{{7iij{u))'') = 0. (*) 

In turn, these power rank conditions translate to polynomials in 5'(n^) bv 12.81 

Note that if u E X2 then the power rank conditions provide us polynomials of 2 types: 
quadratic polynomials given by the conditions 7rjj(tt^) = and polynomials of order 
Rank (TTij^u)) + 1 - these are the minors of order Rank {7Tij{u)) + 1 of matrix 7iij{u) (cf. 
for the details). 

Note that for any m G n one has 

(i) Tiijivl') = {7rij{u)Y for any i,j : 1 < i < j < n and r G N. 

(ii) Rank {7rij{u)) < Rank (7rjj_i(u)) + 1 and Rank {7rij{u)) < Rank (7rj_|_ij(ti)) + 1 for 
any possible i, j. 
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Let I{ij){B) be the ideal generated by power rank conditions of {Di3)i j. 

For r : 1 < r < n — 1 and i : 1 < « < n — r let us call the set of elements 
+ r) of a matrix, its r— th set. Let Tr{B) be the ideal generated by the power rank 
conditions (translated into corresponding minors) of sets 1, . . . , r, of (so that Tj.[B) = 
^(^,+r,il3) and J(i3) = J„_i(i3)). 



Lemma. Let B be a B orbit in n. Let Ir-i{B) be the ideal generated by the power rank 
conditions of sets 1, . . . , r — 1 o/Dg Let X = (Ai, A2, . . .) be either the partition j+^-i or 



D. 



. For some I we can write Dj 



= (Ai, . . . , A; + 1, . . .). Then the polynomials 
generated by power rank conditions coming from Di i^r for powers less than I belong to 
the ideal Ir-i- In particular, 



(i) ^fD, 

(ii) if A 



(Ai, . . . , Afc, 1) then %i+^)(i3) C Jr-i(i3); 



(Ai, A2) and D 



i,i+r 



+ (E 



i+r—l 



(Ai, A2 + 1) (that is I = 2) then Tr-i + ^{i, 



i+r) 



s=i+l Xi+r,s 



sXs,i) 



Proof. 

Suppose Di i+r-i = (Ai, . . . , Afc) then -Dj^j+r = (/xi, . . . , fXk, ) where = \i + 1 for some 
I e N and fig = A^ for any s ^ I. The power rank conditions give us 



Rank((7ri,i+r(w))P) = ^ 



V A 

t=p+l i^Z^t=p+l^t' 



if j9 > /; 



Define as in 12.81 Let ■{N'^)} be the set of minors of order p of (7rjj(A^))*, where 
7rij{N) is obtained by deleting the first i — 1 rows and columns and the last n — j rows and 
columns. Since is upper-triangular one has TTij{N^) = {7rij{N))^. Then the condition 

Rank {{-Ki^i+riuy)) = J2t=p+if^t gives the subset of minors 



one has ml^^j.[^{^^ 



'\Np) G Ir-i{B). Taking the expansion of mJtS'^''^'^*(^^) by its last 

{NP)eIr-i{B). 



column we get minors {m- i^^)} sum so that m- 



Let us determine X(i3) for the example in 12.31 Recall that 












(1,1) 


(2,1 


) (2,1,1) 


(2,2,1) 


\ 














(2) 


(2,1) 


(2,2) 



















(2) 


(2,1) 






















(2) 








v 

















/ 


In our notation we 


get I,{B) 




{Pi = 


3^3,2, 


P2 = 2:4^3 


,P3 = X5 


4) 


the second set one 


has 




(2,1) 


= {D 


i+l,i+2, 1) 


for all i 





1 < i < 3, thus, the 

second set does not add new generating polynomials, so that I2{B) = Ti{B). Again, since 
Di 4 = (2, 1, 1) = (-Di 3, 1) then by our lemma we do not get new generating polynomials 
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from this condition. The only possible new generating polynomial produced by the third 
set obtains from ^2,5 = (2,2) and it comes from Rank (7r2,5(A^^)) = 0. This gives us 
P3 = 2:5,3X3^2 + ^5^4X4^2 however F3 = ^1X5^3 + 2;4_2-P3 so that it is in 2i{B). Finally, 
-Di,5 = (2,2,1) = (1)2,5,1) so that again by our lemma we do not get new generating 
polynomials. Thus, X(i3) = 2i{B) = (x3,2, 3:4,3, 2:5,4). 

2.10. Given two B— orbits B, B' applying the result of Gerstenhaber we get T{B) C T{B') 
if and only if for any i < j one has {Di3)i j < {DQ/)i j. 

Obviously, B C V(X(i3)). However, in general V{2{B)) 2 B. Power rank conditions are 
too weak even to separate two B-orbits of the same dimension lying in the same nilpotent 
orbit O. For example, consider 



M 








V 
















0/ 



One has M,N e O13, 2 1) and dim B 



D 



M 



D 



N 








\o 
/o 






Vo 



(1,1) 







:i,i) 









(2,1 
(2) 







and 



dimi^M = 

(2,2) 

(2,1) 

(1,1) 








N 







\ 












1 
1 



0/ 



11 thus Bn t 13m 

(2,2,1) (3,2,1) ^^ 
(2,1,1) (3,1,1 
(2,1,1 
(2,1) 



On the other hand 



;i,i,i) 

(1,1) 






(2,1) 
(2) 







(3,1) 
(3) 
(2) 









(3,1,1) 
(3,1) 
(2,1) 

(1,1) 





(2) 


(3,2,1) 
(3,2) 
(2,2) 
(2,1) 
(2) 




So that {DM)i,j > {DN)i,j for all possible z,j.Thus, X{Bm) ^ 1{Bn) so that Bn C 
V{X{Bm)) C V{1{Bm)). Hence, V{X{Bm)) 2 Bm- 



2.11. From the previous subsections we see that we can define two partial orders on B 
orbits in n. The first one is defined by inclusion of B orbit closures and the second one by 
inverse inclusion of the ideals generated by power rank conditions defined by a B orbit. 
We call the first order geometric and the second order algebraic. From ITTUl we see that 
in general the algebraic order is a proper extension of the geometric order. 

Now consider just B orbits of nilpotent order 2 in n. They are in bijection with so 
both these orders induce partial orders on S^. 



B-ORBITS OF ORDER 2 
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The geometric order on S„ is induced by B orbit closures inclusion, that is for a, a' G S„ 
G _ _ 
we set cr' < cr if Btj' C B^- 

The algebraic order on is induced by inverse inclusions of X(i3o-), that is for a, a' G 

we set a'<a if J(i3^/) D X{B„) (or equivalently if V{X{B,,)) C V{X{B,))). 

We show in what follows that on the geometric and the algebraic orders coincide 
and we have the precise combinatorial description of this order. 

2.12. Since TTjj is a projection it is continuous, one has 



Lemma. For B- orbit B and any i,j : 1 < i < j < n one has 7Tij{B) C 7rjj(i3). In 
particular, if B' d B then 'Kij{B') C TTij^B). 

2.13. We need also the following notation for cr G S^. We write {i,j) G a if it is one of 
the cycles of a. 

We write a = ji) . . . {ik,jk) in increasing order as described in 12.51 Set /(a) : = 
{is} s=i and J{(t):= 

For 1 < i < j < n set Sij to be the set of indices Sij{a) '■= {s : i < is ^ j and i < 
3s < j}- For example, take a = (1, 8) (2, 5) (3, 4) (6, 7) G Sg. Then S2,e{(^) = {2, 3}. One has 
Tiij{a) = (is^JsJ ■ ■ ■ (is^Js^), where Sij = {spj^^^. In our example 7r2,6(o-) = (2, 5)(3,4). 

3. B-orbit closures in X2 

3.1. For a matrix u E n recall the notion B^ from [TTT] and Du,Dq^ from IT^ For 
i,j : 1 < 2 < J < n set Rij{u) = Rank7rjj('u) and let denote the corresponding 
(upper-triangular) matrix of ranks: 



(^Ru)i,j ■ 



0, if z > j; 

Rij{u), otherwise. 



Obviously, for any v & Bu one has R^ = Ru so that we may write := Ru exactly as 
we have defined Db^. 

Note that Ru can be read off from Du- Indeed, denote Dij{u) := (X}j(u), Xf .j(u), . . .) 
then Ri j{u) = j + 1 — i — Xlj{u). In general, the information encoded in Du is much 
reacher than the information encoded in Ru- However, in the case of m G these two 
matrices give exactly the same information since Dij{u) = {j + 1 — i — Rij{u), Rij{u)). 

Adding one row or one column to a matrix can at most increase its rank by one, so for 
any u G n the matrix Ru has the following properties 

(i) {Ru)i,j = if 2 > J 

(ii) For i < j one has {Ru)i+i,j < {Ru)i,j < {Ru)i+i,j + 1 and {Ru)i,j-i < {Ru)i,j < 

{Ru)i,j-l + 1- 
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By 12.51 for any u E X2 there exist a unique a G such that Bu = We get Ru = Rn„ 
which we denote by -Ro- := Rn„ = Rb„- By the definition of A^^- in each row and each 
column there is not more than one non-zero entry, thus, {R„)ij is simply the number of 
ones in the matrix TTij{N^). 

For example, take a = (1, 7) (2, 3) (4, 6) G Sg. Then 

/000000 10\ 
1 
00000000 
1 



{R. 



•a )i,k 



00000000 
00000000 
00000000 

Voooooooo/ 



{Ra)i+i,k + 1, if A; > j; 



and R„ 





1 


1 


1 


2 


3 







1 


1 


1 


2 


2 


2 














1 


1 


1 














1 


1 


1 

































































\o 

















0/ 




1 implies 











and 



{Ra)k,j 



{Ra)k,j-l, 
{Ra)k,j-1 + 1, 



if k > i; 
a k>i. 



This implies as well that (A^o-)fc,j = 

{Ra)k,i = {Ra)k,i-i and 

Moreover, we get 

Lemma. Let cr G then {Rcr)ij 
only if{ij)e a. 



{Na)j,k = for any k so that 
{Ra)j,k = {Ra)j+i,k for any k 



l<k<n. 



{Ra)i+l,j + 1 = {Ra)i,j-1 + 1 = {RcT, 



1 if and 



Proof. 

If G a then {Na-)ij = 1. This implies that {Ra)i,j = {Ra)i+i,j + 1 = {Ra)i,j~i + 1- 
Also {Nfj)ij = 1 implies (A^cr)i,A: = {Na)t,j = for all k ^ j and t ^ i. Hence, in particular, 

{Ra)i+l,j = (-Ro-)ij-l = iRa)i+l,j-l- 

On the other hand, assume that = {Ra)i,j-i = {Ra)i+i,j-i- This means by the 

form of that A^j^^ = Nfj = for any k : 1 < k < j — 1 and for any t : i + 1 < t < n. 
Then {Ra)i,j = {Ra)i+i,j + 1 forces Ntj = 1. 



Thus, by (*), (**) and the lemma, any i? = for cr G has the following additional 
property 



(iii) If Rij = Ri+i,j + 1 = Ri,j-i + 1 = Ri+i,j-i + 1 then 

(a) Ri^k = Ri+i,k for any k < j and Ri^k = Ri+i,k + 1 for any k > j; 

(b) Rkj = Rk,j-i for any k > i and Rkj = Rk,j-i + 1 for any k < i; 

(c) Rj^k = Rj+i,k and Rk^i = Rk,i-i for any k : 1 < k < n. 
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3.2. Let us study the structure of R^j more explicitly. 

Lemma. Let R = R^ for some a G S^. For any i,j : 1 < i < j < n only one of the 
following is possible 

_i and in that case Ri+i j = Rij-i = Rij] 

+ 1; 



(i) 


= Ri+l,j- 


-1 


and m t/iat case 


Ri+i,j '■ 


Ri,j 


— 1 Ri,ji 


(ii) Ri,j 


= Ri+l,j- 


-1 


+ 2 anc? m i/iat case Ri. 


flj = 


Ri,j-1 = Ri+l,j 


iii) Rij 


= Ri+l,j- 


-1 


+ 1 and Ri+ij = 


Ri,j-1 


= -Rh 




iv) Rij 


= Ri+l,j- 


-1 


+ 1 and -Rjj-i = 


Ri+l,j- 


-1 + 1, 


) Ri+l,j Riyji 




= Ri+l,j~ 


-1 


+ 1 and Ri+ij = 


Ri+l,j~ 


-i + L 


) Ri,j — 1 Ri,j' 



In each of the above cases R can be presented graphically as follows: 

■ ■ ■ p p ■ ■ ■ p + 1 p + 2 

(i) ■■■ P P (ii) ■■■ P P + 1 



m 



p p + 1 ■■■ p p+1 ■■■ p+1 p + 1 

P P ; fiv) ■■■ P P+1 , M ■■■ P P 



Proof. 

Consider some N„. The first case is simply equivalent to N^j = Ni g = for any k > i 
and any s < j. The second case is equivalent to the existence of A; > i and of s < j 
such that Nkj = Ni^g = 1- Since Rij is the number of ones in the submatrix N(^ij) it is 
obvious that Rij = + 2 in that case. The third case occurs if Nij = 1 and, thus, 

Nkj = Ni^s = for any k > i and any s < j so that Ri+ij = Ri,j-i = Ri+i,j-i- The fourth 
case occurs if Ni^s = for all s < j and Nkj = 1 for some k > i. Finally, the fifth case 
occurs if Nkj = for all A; > z and Ni^s = 1 for some s < j. 



3.3. Let C M„ denote a subset of matrices satisfying properties (i)-(iii) of 13.11 
Proposition. = {Rj^J^^si- 

Proof. 

We have seen already that R^ G R^ for all a G S^. On the other hand, consider some 
R G R^ and let be the matrix defined by 



1, if Ri j — Ri+ij + 1 — Ri,j-i + 1 — Ri+ij-i + 1; (*) 
0, otherwise. 



By property (i) Nij = for any i,j : i > j. Note that if Nij = 1 then A^j^^ = for any 
k 7^ j. Indeed, Ri^k = Ri+i,k for k < j and Ri^k-i = Ri+i,k-i + 1 for A; > j by property 
iii(a) so that conditions (*) are not satisfied for any {i, k) for which k ^ j. Exactly in the 
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same way we get by iii(b) that N^j = for any k ^ i. Again, by iii(c) no Nj^^ and N^^i can 



satisfy conditions (*), thus, Nj^^ = Nf 



k,i 



entries of A^. It remains to show that Ra 
and (ii) of 13. 11 



0. Hence, N = N^- for a defined by non-zero 
= R. This is a straightforward corollary of (i) 



For example, R4 contains 10 matrices 



2)(3,4) 



^(1,2) 



/o 


1 


1 


2\ 











1 











1 


VO 








0/ 


/ 


1 


1 


1 \ 


























^0 








0/ 



Rn 



, -'•-(l,4)(2,3) 



(2,3) 



R, 



(3,4) 



^(1,3) 



/ 1 1 \ 
11 


\ y 

/ 1 \ 
0001 
0001 
\ y 



/ 1 2 \ 
0011 
0000 
y y 

/ 1 1 \ 
0000 
0000 
0000 



R{i 



3){2,4) 



^(1,4) 



/ 1 2 \ 

1 



y y 

/ 1 \ 





R, 



(2,4) 



R 



Id 



/ 1 \ 

1 



y y 

/ \ 





\ y 








3.4. Let I2 C S{n ) be the ideal generated by I2 = {Ylk=j+i^i,kXk,jyj=ii=j+i- Then 
V(/2) = X2. 

Given a G let Ba be the corresponding B orbit in X2. Db„ (cf. 12. 3|) defines as in 12.91 
the ideal T{B„) or simply X(cr) of S'(n~). which has two types of generating polynomials. 
The polynomials of the first type are quadratic (homogeneous) polynomials generating 
I2 since I2 C X(cr). The generating polynomials of the second type in are determined 
by Rank (7rjj(Ai'o-)) that is by {R„)ij. We translate this fact into the set of minors of 
TTij{N) of size {Ra)i,j + 1- These polynomials are homogeneous of degree {Ra)i,j + 1- 
Let us denote the ideal generated by the polynomials of the second type by /i(cr). Put 
Xh. := la := I2 + h{cj). Set Vr„ := V, := V(J.). 

Note that iTijlNcr) provides new polynomials generating /i(cr) compared to those ob- 
tained from 7ii+ij{Na) and 7rjj_i(Ao-) only in the situation when {Ra)i,j = {Ra)i+i,j-i- 
Indeed, by lemma 12.9^ 11) if {Ra)i,j = (-Rcr)j+i j-i + 1 then all the new generating polyno- 
mials obtained from {R„)ij are in I2. 
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For example, take a = (1,2)(3,4) G S5. One has 



-''3, 2-^2, 11 '^4,3-''3,2) '''5,4'*'4,3l -''4,3-''3,l "T ''^4,2'^2,ll 
5 4X4 2 ~r ■^5,3-^3,21 ■^5,4'''4,1 "T 3-^3,1 "T "''S. 2-^2,1 



and 



^(l,2)(3,4) 



/ 1 1 2 

1 

1 



y 



2\ 

1 
1 

/ 



So that 



2^(l,2)(3,4) 



^2) ^3,21 ^5,4) 



4,2 ^4,3 
■^5,2 3;5^3 



rp 

4,2'''5,3 •^4,3-^5,2 



/ rp • rp • rp rp I rp rp • rp rp I rp rp • rp rp rp rp \ 

— \-^3,2) 'i'5,4) 'i'4,3'^3,1 "T ''^4,2'i'2,l 1 '^5,3-^3,1 "T •^5,2'i'2,l ) '^'4, 2-^5, 3 •^4,3-^5,2/ 

Moreover, one can easily check that X(i^2)(3,4) is a prime ideal. 

By the definition of To- one can see at once that Nfj EVa. Hence, 
Corollary. dVa. 

3.5. Let us define a partial order on R^. Given R, R' G we put R < R! ii for any 
^ ^ i, j "£ n one has Rij < i?-^. Let us define the corresponding partial order on S^. For 
cr, a' G we put <J < cr' ii Ra ^ Ra' ■ 

The aim of this part is to prove 
Theorem. For any a G one has 



a'<a 

To do this we study the inclusion relation on {Xg-jo-gs^ and show that it coincides with 
inverse inclusion relation on {^Bo-jo-esa- Then the result obtains as a corollary. 

3.6. All the power rank conditions in the case of are defined just by ranks of the 
minors of the lower-triangular matrix of indeterminants (and the common conditions 
coming from = 0). Hence cr < cr' (or R„ < R„i) X„ D X„i <^=^ C V^'. 

Lemma. B^i C B„ implies V^' C Va- 
Proof. 

The proof is by induction on n. It holds trivially for n = 2. Assume it holds for n — 1. 
Assume B^i C B^ for cr', a G S^. 

(i) Since B^i C B^ implies Co-' C O^,, thus, by Gerstenhaber's result (cf. 
RankA'o-' < RankA^o-, that is, {Ra')i,n < {,Ra)i,n- 
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(ii) Bv 12.121 this implies as well that 7ri^„_i(i3o-') C tti By the induction as- 
sumption this provides i?7ri,„_i{(7') < -R7ri,„_i((7)- 

(iii) Exactly in the same way we get 7r2,„(i3o-') C 7r2,„(i3o-) and, thus, -R7r2,„(o-') < RiT2.n{<^)- 

By (ii) and (iii) we get {Ra')i,j < {Ra)i,j for any ^ (l,''^') and by (i) one has 

(-Rcr')l,n — (-Ro-)l,n- ThuS, Rfji < Ra ■ 



3.7. To show that V^' C Va imphes B^' C let us consider the following two subsets 
of {a' -.a'Ka}: 

(i) Di{a) is the set of all a' such that 

(a) a' < a; 

(b) lia') = l{a)- 

(c) for any a" such that a > a" > a' one has either a" = cr or a" = a' . 

(ii) .02(0") is the set of all o' such that 

(a) a' < a; 

(b) Ka')<l{ay, 

(c) for any a" such that l{(y") < l{a) and cr > a" > a' one has a" = a'. 

For any a' G -01(0") one has O^' = O^- Moreover, -Di(cr) is the set of the maximal 
elements of length /(cr) which are smaller than a with respect to the order defined in 13.51 

For every a' G D-^i^a) one has O^' ^ O^- Moreover D2{a) is the set of the maximal 
elements of length less than l{a) which are smaller than a with respect to the order defined 
inlT^l 

We begin with the construction of D2{a). Then we construct Di{a). Both constructions 
are straightforward but the proofs are rather long. 

Recall from 12.51 that we write a = {h, ji){i2, j2) ■ ■ ■ iik,3k) where is < js for any s : 
1 < s < k and ig < is+i for any s : 1 < s < k. Recall notation G a, I{a) and J(cr) 
fromirni Set 

M(cr) := {s : s = 1 or s > 1 and jg > max{ji, . . .js-i}}- 
The following lemma is straightforward. 

Lemma. If s & M{a) then for any G a such that {i,j) 7^ {is,js) one has that either 
i > is or j < js- In particular, fix m := max{s G M{a)} then jm = max{j G J{cr)}. 

3.8. For any s : 1 < s < let cr^ := (ii,ji) ... (is„i,js_i)(2s+i, js+i) ... be the involution 
obtained by omitting {is,js)- From the definition of < one has cr^ < a. Our aim is to show 
that 1)2(0") = {cr~ I s G M(cr)}. We will first prove the 

Lemma. -D2(o") ^ {a^ \ s G M{a)}. 
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Proof. 

Consider a = (^i, ji) . . . (ikjk) e S^. 

Assume = (l,n). Then D2{a) = {a^ = (^2, 72) • • • {ik,jk)} since for any ^ 

(l,n) one has {Ra)ij = {Ra-)i,j and (-R^-)i,n = (-R<7)i,n - 1- 

Now assume (^i,ji) 7^ (l,""-)- If s € M{a) then 

^ \{.Ra)p,q-^, if P < «s and g > j^; 
^''^ [ {Ra)p,g, otherwise. 

Assume that there exists a' such that l{a') < k and R„ > R^j' > R^jj ■ Since {R„j)p,q = 
{Ra)p,q whenever p > ig or q < jg we obtain {Rai)p,q = iR^-)p,q = {Ra)p,q whenever p > is 
01 q< js- 

In particular, for any G we have either i > is or j < js by lemma ITTI Hence, 
iRa')p,q = iR„j)p,q = iRa)p,q ioi {p,q) e {{i + l,j-l), (ij-l), (i + lj), (z, j) }. Further, 
since {N„)i,j = 1 lemma EIU gives {Ra)i,j = {Ra)i+i,j~i + 1 = {Ra)i,j-i + 1 = {Ra)i+i,j + 1- 
Thus, also {Ra')i,j = {Ra')i+i,j-i + 1 = {Ra')i,j-i + 1 = {Ra')i+i,j + 1, which by lemma ITT] 
gives (z, j) G cr' whenever {i,j) G cr^. Finally, since l{a') < k — 1 we obtain a' = a~ . 



3.9. 

Proposition. D2{(t) = {a^ \ s G M(a)}. 
Proof. 

By lemma ITBl it remains to show that for any a' such that a' < a and /(o"') < Z(cr) there 
exists s G M(cr) such that a' < . 

The proof is by induction on n. It is trivially true for a G 82- Assume it is true for 
cr G S^_i. Take a = {ii,ji) ... {ik,jk) G and a' = (i'lJi) ■ ■ ■ {i'k'd'k') ^ such that 
a' < (J and k' < k. In the induction step we can consider recursion either to tti „_! or to 
7r2^„. This involves the interplay between all possible {R„i)ij where i = 1,2, j = n — l,n. 
The argument is broken into the five claims below. We formulate the assumptions of each 
claim both in terms of J(cr') , J{a) (resp. /(cr'), /(a)) and in terms of (i?o-')i,n-i5 {RcT)i,n-i 
(resp. {Ra')2,n, {Ra)2,n) for greater clarity. The conclusion of each claim is the existence 
of s G M(cr) such that a' < a~ . 

Claim 1. Assume that n ^ J{a'), J{a) (resp. 1 ^ I{a)). This is equivalent to 

{Ra')l,n-1 = {Ra')l,n and {Ra)l,n-1 = {Ra)l,n (reSp. {Ra')2,n = {Ra')l,n and {Ra)2,n = 

{Ra)i,n-) Then there exists s G M{a) such that a' < . 



Proof. 
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By symmetry about the anti-diagonal it is enough to consider the case n ^ Jio''), J {a) that 
is (i?^/)i,„_i = {Ra>)i,n = k' and = {Ra)i,n = k. In that case 7ri,„_i (cr') = a' and 

7ri „_i (cr) = (7. By the induction hypothesis there exists s e M(cr) such that u > (j^ > o' . 
Considering cr, a~ and cr' as elements of S^^ we get the corresponding rank matrices by 
adding an n— th row with zero entries and an n— th column with entries equal to those in 
the [n — l)-th column. Thus, o' < a~ as elements of S^. 

■ 

Claim 2. Assume that n ^ 0/^(0"') and n G J(o") (resp. 1 ^ licr') and 1 G I{ct))- This is 

equivalent to = {Ra')l,n (resp. {Ra')2,n = {Ra')l,n) and (i?<^)i,„_i = {Ra)l,n - 1 

(resp. {Ra)2,n = {Ra)i,n ~ Then a' < cr~ where m — max{s G M(cr)} (resp.a' < a^). 
Proof. 

Again, by symmetry about the anti-diagonal it is enough to consider the case {Ra')i,n-i = 
{Ra')i,n and = {Ra)i,n — 1 • lu that case = n. Let us show that a' < cr~. 

Indeed, {R^-)i,j = {Ra)i.j whenever j < n so that {Rfji).ij < {R^-)ij for such pairs. Since 
n ^ J{a') one has (i?a')i,n = {Ra')i,n-i < {R„^)i,n-i = {RcT-)i,n for any i. Thus a' < a~. 

■ 

We are left with the case 1 G /(c"') and n G J{cr'). We have two subcases which we 
consider in three claims below. 

Claim 3. Assume that (l,n) G a'. This is equivalent to {Ra')2,n-i — {Ra')i,n-i — 
{Ra')2,n = k' — 1. Then there exists s G M (cr) such that a' < a~ . 

Proof. 

If 1 G /(cr) then cr' < since 

(i) {R„-)i,j = {Ra)i,j > {.Ru')i,j whenever i > 1; 

(ii) {Ra')i,j = {RcT')2,j < {Ra)2,j = {Ra-)i,j wheuevcr j < n; 

(iii) (/2aOi,n = fc'</c-l = (i?,-)i,„; 

If 1 ^ /(cr) then 7r2,n(cr) = cr and 7r2,„(cr') = (cr')]~. By the induction hypothesis there 
exists s G M(cr) such that a~ > (cr')]^. Let us show that a~ > a'. Indeed, 

(i) (Kikj > (^(a')r) = whenever z > 1; 

(ii) {Ra')ij = {Ra')2j < {Ra-)2,j = (KiKj whenever j < n; 

(iii) (/?,Ol,n ^k'<k-l^ {RajKn, 

Note that in both cases the inequahty is strict since in both cases {R^-)2,n — k — 1 > 

k' -l^{R,,)2,n- 
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The remaining case is when 1 G /(cr') and n G J{<y'), but (1,?^) ^ cr'. We consider two 
cases according to whether n is or is not contained in J{a). 

Claim 4. Assume that 1 G /(o"') anc? n G J(o"') (1,?^) ^ a'. This is equivalent to 
{Ra')2,n~i = k' — 2, = (i?o-')2,n = k' — 1. Assuuie also that n ^ J{cr)- This is 

equivalent to {Ra)i,n-i = {.Ra)i,n- Then there exists s G M{a) such that a' < cr^ . 

Proof. 

If n ^ J{a) then 7ri_„_i(cr) = a and /(7ri^„_i(cr)) — Kj^i^n-iif^')) = k — {k' — 1) > 2. This 
inequahty permits us to use the induction hypothesis twice. Thus, there exists s G M{a) 
and t G M{aj) such that 7ri^„_i((7') < (cr^)^ < cr^. Let im be min{is,it} then m G M((t) 
and ^ i'^cT^)i,j possible j). In particular, {R„')i j < {R^-)ij whenever 

j < n. Considering cr~, (cr~)^ as elements of we get 



Ln 



{Ra)l,n, if I > im', 

(-R(^-)-)z,„_l + 1, if / < im- 

On the other hand {Ra')i,n < {Ra')i,n~i + 1 < (-R(o-j)-)«,n-i + 1 for S'liy ^ by definition 
of {crj)t and the construction of the rank matrices. Thus, for I < i^ get {Rai)i,n < 

iK-)l,n = (^(a7)-)«,n-l + 1- Finally, for Z > 2„ we get iRa')l,n < {Ra^)l,n = {Ra)l,n- 

Altogether, this gives cr' < a". Note that the inequality is strict since (i?^-)i,n~i = 
fc-l> (i?^Ow = A;'-l. 



Claim 5. Assume that 1 G /(o"') ancZ n G J{cr') but ^ a'. This is equivalent to 

{Ra')2,n-i = k' — 2, {Ra')i,n~-i = {RcT')2,n = k' — 1. Assume also that n G J(cr). This is 
equivalent to {Ra)i,n-i = {Ra)i,n — 1- Then there exists s G M{a) such that a' < . 

Proof. 

Again, consider 7ri_„_i((j), 7ri_„_i(cr'). Note that 7ri_„_i(cr) > 7ri_„_i(cr'). We also have 
Z(7ri_„_i(cr)) = k — 1 > /(tti ,j_i(cr')) = k' — 1. Thus, by induction hypothesis there exists 
s G M (tti „_i(cr)) such that vri„_i(cr') < (tti „_i(cr))7. Let r = max{t G M(cr)} then 
= n. Let m = min{zs,z.r}- Again, m G M(cr) by lemma 1X71 and {R„i)ij < (-Rq--) 
whenever j < n. Note also 



"mi 



if / > 

{R^j\n~l + 1, if Z < 

Thus, for / > im one has {Ra')i,n < {Ra)i,n = {Ra~)i,n and for / < im one has {Ra)i,n < 
{Ra)i,n~i + 1 < {R^-)i,n~i + 1 = {R„-)i,n- Altogether this gives a' < (T~. 



In claims 1-5 we have considered all the possible cases described in lemma 13.21 There- 
fore, the proof is completed. 
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For example, take a = (1, 6)(2, 3)(4, 5)(7, 8)(9, 12)(10, 11). Then 

n(rr\-l (2,3)(4,5)(7,8)(9,12)(10,11), (1, 6)(2, 3)(4, 5)(9, 12)(10, 11), 
^" I (1,6)(2,3)(4,5)(7,8)(10,11) 

3.10. Now we construct Di{a). It consists of four types of elements. In the next four 
subsections we define these types and show that an element of the given type is in Di{a). 
Then in subsection 13 . 1 51 we show that Di{a) consists of these four types of elements only. 

In the next five sections we set a = ji) . . . {ik,jk) where ig < ig+i for any s : 1 < 
s < k and is < js for any s : 1 < s < k. 

Lemma. . Let a, a' , a" G be such that cr > a' > a" and l^cx) = l^cr') = l{(y")- 

(i) ///(a) = I{a") then I{a') = I{a). 

(ii) If J (a) = J {a") then J {a') = J (a). 



Proof. 

(i) Assume that I{a) = I{<y"). Then by definition of a rank matrix {Ra)i,n = {Ra")i.n 
for all i. Since {Ra)i,n < {Ra')i,n < {Ra")i,n this forces {Ra)i,n = {Ra')i,n for all i. Thus 

{Ra')i,n = {Ra')i+l,n + 1 {Ra)i,n = {Ra)i+l,n + 1- HeUCe, i E I{a) iff i G /(o"'). 

(ii) is obtained exactly in the same way. 



3.11. Let {is,js) £ CT- Suppose there exists m < ig satisfying both 

(i) m ^ I{a) U J(a); 

(ii) Either m = 2^ — 1 or for any t : m < t < ig one has t G I{ni j^{a)) U Ji^nij^^a)). 

Then define crj^f to be obtained from a by just changing {is,js) to (m, j^)- By the definition 
such an m is unique, if it exists. If such an m does not exist put cxj^i := 0. 

For example, take a = (2, 5) (3, 4) (7, 9) (8, 10). Then (Xst = (1, 5)(3, 4)(7, 9)(8, 10), dst = 
0, art = (2,5)(3,4)(6,9)(8,10) and agt = (2, 5)(3, 4)(7, 9)(6, 10). 

If (Ti4 7^ then 

y . - } ~ 1' rn <i <is and j > js] 

hj I (^R^^ j^ otherwise; 

Thus, (Jj^i < a. 

Lemma. Take a = (ii, ji) . . . {ik,jk)- Let s : 1 < s < A; 6e such that cTj^ ^ 0. Then 
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Proof. 

The proof is by induction on n. The minimal n which permits such a situation to occur is 
n = 3. In S3 there is a unique case of this type: a = (2, 3) and = (1, 3). It is obvious 
that cr2| G Di{a). Assume the claim is true for n — 1. 

Suppose cTj^i 7^ for some s. Let a' = ■ ■ ■ {i'kij'k) be such that a > a' > crj^j. We 

must show that either a' = a ot a' = ai^p 

Note that by definition J{a) = J{ai^i^). By lemma IH. 101 this implies J(cr') = J(cr). Set 
J := J{a). 

Assume first that n ^ J. Passing to 7ri „_i we get 7ri „_i (cr) = cr, 7ri,„_i (cr') = a' and 
7'"i,n-i(c"i4) = CTj^i so that by the induction hypothesis either a' = a 01 a' = crj^|. 

Now assume that n E J. We have to consider two cases: either = n or jg < n. 

(i) Assume first that js = n. Then 7fi,„-i{ai^i) = 7ri_„_i(cr) so that {Ra)i,j = {Ra,^^)i,j = 
{Ra')ij whenever j < n. This is equivalent to {ir,jr) G a if and only if {ir,jr) G aj^i 
and thus also if and only if {ir,jr) G cr' whenever r ^ s. Suppose {j!s,n) G cr'. 
Note that /(cr) \ {%s\ = /(cTj^i) \ {m} = /(cr') \ {i'g}. Denote this common set by 
/:=/(a)\{^J. 

By (*) and the structure of the rank matrices (i?o-,^|)«,n = {Ra)i,n = {Ra)i,n-i 
whenever I > ig and {Ra^^^)i^n = {Ra)i,n = {Ra)i,n~i + 1 whenever / < m. These 
equalities force {Ra')i,n = {Ra')i,n-i whenever / > ig and {Ra')i,n = {Ra')i,n-i + 1 
whenever / < m. Thus, by the structure of the rank matrices we get m < i'^ < ig. 
Further, by the definition of CTj^i for any t : m < t < ig one has t G / U J so that 
either i'^ = ig (that is a' = a) oi i'g = m (that is cr' = crj^t). 

(ii) Now assume that jg < n. 

(a) Suppose {ir,n) G cr (then {ir,n) G crj^f as well) and (^^,r2,) G cr'. Let us 
show that i'j. = ir- Indeed, by definition of cr^^i one has either > ig or 
V < m. In both cases one has by (*) that {R„^^^)i^^n-i = {Ra)ir,n-i and 

iR<T,^^)ir,n = {Ra)ir,n = (i?a) v,n-l + 1 • One alsO haS {Ra^^^)i^+i^n = {Ra,^^)ir,n- 

1 = (i?^)i^,„-l = {Ra)ir+i,n- These equalities force (i?a')v+i,n = {Ra')ir,n~i = 
{Ra')ir,n — 1- By the structure of the rank matrices this implies = v- 

(b) Since jg < n one has vri^„_i(cTj^|) = (7ri^„_i(cr))j^|. Thus, by the induction 
hypothesis either 7ri,„_i (cr') = 7ri,„„i(cr) or 7ri,„_i(o-') = 7ri,„_i((Tjs|). By (a) 
this implies that either cr' = cr or cr' = ai^^. 



3.12. Again, let {is,jg) G a. Suppose there exists m > jg satisfying both 

(i) m ^ /(a) U J(a); 

(ii) Either m = + 1 or for any t : jg < t < m one has t G /(7rjs,„(cr)) U J(7rj^^„(cr)). 
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Then define cxj^^ to be obtained from a just by changing {is,js) to (isjin). Again, such 
an m is unique, if it exists. If such an m does not exist put crj^_> := 0. 

For example, take a = (2, 5) (3, 4) (7, 9) (8, 10) G S^i.Thenag^ = (2, 6) (3, 4) (7, 9) (8, 10), a^. 
0, ag^ = (2,5)(3,4)(7,11)(8,10) and aio^ = (2, 5)(3, 4)(7, 9)(8, 11). 

By symmetry of the rank matrix about the anti-diagonal if (Jj^^ 7^ then dj^^ < a 
and 



{Ra)i,j - 1, if js < j <m and i < is] 
{Ra)i,ji otherwise; 



Exactly as in 13.111 we get the 



Lemma. Take a = {ii,ji) ■ ■ ■ {ik,jk)- Let s : 1 < s < k be such that (Jj,^ 7^ 0. Then 

3.13. Consider {is,js) G cr for s > 2 and suppose there exists jr < is satisfying one of the 
conditions: either j,, = is — 1 or for any t : jr < t < ig one has t E /(7rj^ j^(cr))U J(7rj^ j^((T)). 
Then define <Jj^,i^ to be obtained from a just by changing the cycles {ir,jr), {is,js) to the 
cycles (v,is), {jrjs)- 

Note that for a given is there can exist a few possible jr- Let us denote the set of 
all possible crj^^i^ for a given is by Ci^i^{a). If there is no r < s such that jr satisfies 
conditions put Ci^|^(a) := 0. 

For example, take a = (1, 3)(2, 4)(5, 8)(6, 7). Then C2^^{cr) = 0, C^^^ia) = {^45 = 
(l,3)(2,5)(4,8)(6,7),or3,5 = (1, 5)(2, 4)(3, 8)(6, 7)} and C,^^ = 0. 

When (Jj^^i^ is defined one has 

{iRa)i,j - 1, a i<ir and jr <j< is] 
{Ra)i,j - 1, if is<i < jr and j > js] {**) 
{Ra)i,j, otherwise; 

Thus, CTjv.is < 

Lemma. Take a = ji) . . . {ik,jk)- Let s : 2 < s < k and r : r < s be such that cfj^^i^ 
exists. Then Oj^^i^ G Di. 

Proof. 

The proof is by induction on n. The minimal n which permits such a situation to occur 
is n = 4. In S4 there is a unique case of this type: a = (1,2)(3,4) and (72,3 = (1,3)(2,4). 
It is obvious that cr2,3 G Di(cr). Assume the claim is true for n — 1. 

Suppose (Tjv^j^ G Ci4^(cr). Let a' = (i'lJ'i) . . . {i'kJ'k) be such that aj^^i^ < o' < a. We 
must show either a' = a 01 a' = a,- ,■ . 
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Note that I{a)UJ{a) = I{aj^^i^)VJJ{aj^^iJ). In particular, one has 1 G /(a) if and only if 

1 G /(fTjV,iJ. By (**) (i?^)2,n = (/2a,v,,.j2,n, thuS, {Ra')2,n = {Ra)2,n- AlsO, (/?^)2,n = k-l 

if and only if 1 G I {a). Hence, 1 G /(a') 1 G /((j). 

Assume first that 1 ^ /(c). Passing to 'K2,n we get 7r2,„(cr) = cr, 7r2,„(cr') = a' and 
7'"2,n(c"jr,«J = ^jr.is so that by the induction hypothesis either a' = a oi a' = crj^^i^. 

Now, let 1 G /(cr). 

(i) Assume first that ir > 1. Then 7r2,„(crj,,,jJ = (7r2,„(a"))j,,,j^, thus, by the induc- 
tion hypothesis 7r2,n(crj^,iJ e Di((7r2,„(cr))) so that either 7r2,n(o"') = 7r2,n(o") or 

7r2,n(fT') = (7r2,„((T))j,,,,. 

(a) If 7r2,„(a') = 7r2,n(a") then cr' < cr only if j[ > ji. In that case {R„i)ij^ = 

— 1- On the other hand, since ji ^ [ir,^s] one has by (**) that 
(Raj^ijiji = {Ra)i,ji, which contradicts the condition a' > crj,.,i^- Thus, 
7r2,n(cr') = 7r2,n(c^) implies a' = a. 

(b) If 7r2,„(o-') = 7r2,„(ajv,iJ then a' > aj^^i^ only if j[ < ji. In that case {Ra')ij[ = 
iR(7j,.^iJi,j[ + 1- On the other hand since 7r2,„(a') = (7r2,„(a))jv,i, one has j[ ^ 
[jr,is] SO that by (**) (-Ro-j^ -Jij; = {Ra)ij[ which contradicts the condition 
cr' < cr. Thus, 7r2,„ (cr') = ii2,n{^jr,is) implies a' = aj^^i^. 

(ii) Assume that v = 1- In that case r = 1 and 7r2,„(crjj^jJ = (7r2,„(cr))j^|. Thus, by 
Lemma EZU either 7r2,n(cr') = 7r2,„(cr) or 7r2,„ (cr') = 7r2,„(crj-^,iJ. 

Assume first that 7f2,n{cr') = 7r2,n(cr). Then a' < a only if j[ > ji. By the 
conditions on the construction of cr^^ this implies j[ > is so that by (**) 
{Raj^,,Ji,is = {R'7')i,is + 1 which contradicts a' > aj^^i^. Thus, 7r2,„(o-') = n2,n{cr) 
implies cr' = cr. 

Now assume that vr2,n(c"') = 7i"2,n(c"ji,iJ. Then cr' > cr^-^ only if j[ < ig. Again, 
by the conditions on construction of Cj^^^i^ this implies j[ < ji so that by (**) 
(i?o-/)ij/ = {Ra)ij[ + 1 which contradicts cr' < cr. Thus, 7r2,„(cr') = 7r2,n(crji,jJ 
implies a' = CTj^^i^- 



3.14. In the construction of the last type we use the notion M[a) from l3.7l For {is,js) ^ cr 
consider 7ri^+ij^_i(cr) and let M[i^j^](a) := M{7ri^+ij^_i{a)). If M[i^j^]{a) ^ then for 
t G M[j^j^](cr) define crj^^j^ to be obtained from cr just by changing the cycles {is,js), (h^jt) 
to the cycles {is,jt), {h,js)- If ^[i„i«](cr) = Put ^^^(cr) := otherwise put Q^ui^) '■ = 
Wi^,H ■ M[,,,,^](a)}. 

For example, take a = (1, 8) (2, 5) (3, 4) (6, 7). Then 




{ai,2 = (1,5)(2,8)(3,4)(6,7), a^^, = (1, 7)(2, 5)(3, 4)(6, 8)} 
{a2,3 = (l,8)(2,4)(3,5)(6,7)}, 
C6n(a) = 0. 
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if i > and j < js] 
\iRa)i,j, otherwise. 



Lemma. Take a = ■ ■ ■ {ik,jk)- Let s : 1 < s < A; and t : t > s be such that ai^^i. 

exists. Then ai^^i^ G Di. 



The proof is by induction on n. The minimal n which permits such situation to occur is 
n = 4. In S4 there is a unique case of this type: a = (1,4)(2,3) and ai^2 = (l5 3)(2,4). It 
is obvious that cti 2 € Di{a). Assume the claim is true for n — 1. 

Suppose (Tj^^j^ G Ci^ii{a) for some s. Let a' = ■ ■ ■ {i'kij'k) be such that (jj^^j^ < 

a' < a. We must show that either a' = a ot a' = CTi^^i^. 

Note that /(cr) = I{ai^^iJ and J(cr) = J{o'i^,it)- Thus, by lemma ITTUl I(a') = I{a) and 
J(cr') = J(o-). We will denote / := I (a) and J := J{a). 

Assume first that 1 ^ -^(o")- Passing to 7r2,„ we get 7r2,n(o") = a, 7r2,n(o"') = cr' and 
'^2,n{(^is,it) — '^is,it that by the induction hypothesis either a' = a or a' = crj^_jj. 

Now, let 1 G I (a). 

(i) Assume first that s > L Then 7r2,„(cTj^,jJ = {'n'2,n{cr))is,it^ thus, by induction hy- 
pothesis n2^n{(yis,it) ^ -Di((7r2,„(a))) so that either 7i2,n{o-') = 7r2,„((T) or 7r2,„(a') = 
(7r2,„(cr))j^^jj. In both cases i[ = 1 and j[ = ji since /(cr') = / and J(cr') = J. Thus, 
either cr' = cr or cr' = crj^ j^. 

(ii) Now assume that s = 1. Consider 7r2,n(cr), 7r2,n(cr') and 7r2,n(cri,jJ. Note that 



either jm < jt, or im > it thus by (* * *) (i?CTi,,Jp,r = {Ra)p,r for p = im,im + l 
and r = jm,jm — 1- This forces also {Ra')p,r = {Ra)p,r for p = im,im + 1 and 
^ = jm,jm — 1- By Lemma ElUim = im for any m : m > 1 and m 7^ t. In other 
words for any m 7^ l,t one has {im,jm) G cr'. Since /(cr') = / and J(cr') = J we 
get that either {1, ji), {if, jt) G cr' (that is a' = a) or (1, jj, (i^, ji) G cr' (that is 



Proof. 
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3.15. 

Proposition. For a = ji) . . . {ik,jk) in 



k k k k 

s=l s=l s=2 s=l 

Proof. 

Let us denote := U U JJ a^,^ and := U C'i.T-(^) U U C'i.Ti(^)- % 

s=l s=l s=2 s=l 

lemmas [3 . 1 1H3 . 14l it remains to show that for any a' = ■ ■ ■ {i'k^j'k) such that a' < a 

there exist a" G D'[a) U D"{a) such that a" > a'. This is a straightforward but rather 
long computation. It involves the comparison of I {a) and J{<j) with /(a') and J(cr'). As 
in the proof of proposition 13.91 the argument is broken into the six claims. 

Since /(a') = l{a) one has that U J(o"') 7^ I{a) U implies the existence of 
q e I {a') U J(cr') such that g ^ /(a) U J(cr). 

Claim 1. Assume that there exists q G /(cr') sitc/i i/iai q ^ /(a) U t/(o"). Then there exists 
s G M(7rg+i^„((T)) swc/i i/iai cTj^ > a'. 

Proof. 

Note that {Ra')q,n = {Ra')q+l,n + 1 aud {Ra)q,n = {Ra)q+l,n- SluCC {Ra')q,n < {Ra)q,n this 

implies < {Ra)q+i,n SO that by Proposition 13.91 there exists s G M(7rg+i^„(cr)) 

such that (7rg+i_„(cr))7 > 7rg+i^„(cr'). Consider (Tj^|. Since s G M(7rq+i,n(c)) and g ^ /(a) 
one has (jj^i 7^ 0. Moreover m > q. Hence, 



{Ro 



= {Ra)i,j, if i<q. 



Thus, (Tj^ > a' 



By symmetry of the rank matrix around the anti-diagonal we get the same result for 
the case q G J{(t')- We need the complete formulation of this result in what follows. 

Claim 2. Assume that there exists q G J{o'') such that q ^ /(cr) U J(cr). Then there exists 
r G M(7ri^g__i(cr)) such that <Jj^^ > a' . 

Now we have to consider the case /(cr') U Jio') = I{a) U J{(t). (Note that this does not 
imply /(a;) U J{uj) = I{cr) U J(cr) for all Ct; : (J > uj > a"). We show that in this case 
there exists a" G D'{(y) U D"{a) such that cr" > a'. The proof is by induction. For n = 4 
it holds trivially, as we have seen in 13.131 13.141 Assume it for n — 1 . 

Claim 3. Assume that U J(cr') = /(cr) U J(cr). Let n ^ J{o-). Then there exists 
a" G D'ia) U D"{a) such that a" > a'. 
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Proof. 

Since n ^ J^cr), J{(^') one has 7ri^„_i(o-) = a and tti „_i(a') = a' . Thus, by the induction 
hypothesis there exists a" e D'(7ri,n-i(o")) U D"(7ri^„_i(o") such that a" > 7ri^„_i(cr'). 
Considering a" as an element of we get the resuh. 

■ 

Now assume that n G J{u). Possibly changing the order of pairs we write a = 
■ ■ ■ {ik-i, jk-i){hn') and cr' = (i'i,Ji) . • . (^fe-i)iA:-i)(^'' '^)- Let us start with the case 
i' 7^ i. In that case i G /(7ri^„_i(cr')) U J{ni^n-i{cr')) so that either i G /(7ri^„_i(cr')) or 
i G J{TTi,n-i{cr'))- We consider each case in a separate claim. 

Claim 4. Assume I{cr') U = /(a) U J(ct). Let {i,n) G cr, and {i,n) ^ a'. Assume 

i G I{<y')- Then there exists it G /(a) swc/i that it > i and ai^i^ > a'. 

Proof. 

Since i ^ /(7ri^„_i(cr)) one has (i?o-)j,n-i = {Ra)i+i,n-i- Since i G /(cr') and {i,n) ^ a' 
one has i G /(7ri^„_i(cr')). Thus, {Ra')i,n-i = {Ra')i+i,n-i + 1- Since a' < a, in particular, 
one has {Ra')i,n-i < {Ra)i,n-i- Therefore, {Ra')i+i,n~i < {Ra)i+i,n-i- By Proposition 
13.91 there exists t G M(7rj+i^„_i(cr)) such that (7rj+i^„_i (cr))^ > 7rj+i^„_i(a'). Note that 
{7ii+i^n~i{cr))t = TTi+i^n-iic^r)- particular, {Ra')p,g < {Ra-)p,q whcuever p>i + l and 
g < n — 1. 

Note also that t G M[j^„](cr) so that crj^j^ exists. By 13.141 (* * *') 

y ^ f(/?a)p,9 if p <i or q = n] 
^''^ \iRcrt)p,q otherwise; 

Hence, ai^i^ > a'. 

■ 

Claim 5. Assume I{cr') U J(cr') = I[a) U t/(cr). Let {i,n) G cr and i G ^/(a'). T/ien i/iere 
exzsis r G M(7ri_j_i(cr)) sttc/i that a" > a' where a" = <Jj,.^ or a" = aj^^i. 

Proof. 

Since i G J(7ri^„_i(cr')) and i ^ /(7ri^,„_i(cr)) U J{TTi^n~iicr)) by Claim 2 there exists 
r G M(7ri,i_i(cr)) such that (7ri,„_i (cr))^^^ > 7ri,„_i (cr'). 

If there exists r G M(7ri^j_i(cr)) such that m < i then crj,.__> 7^ and aj^^ > a' . Indeed, 
TTin i(crj,.^) = (7ri,„_i(cr))j,,_» so that (/2a,v,^)p,g > {Ra')p,q whenever q<n and by (*') of 
13.121 fi?.^. l.,^ = (/2a)p,n > {Ra')p,n foT any p. 

If for every r G M('7ri^i_i(cr)) one has m = i then c7j,,^j exists for every r. Let us take 
maximal such r. Let us show that cr^-^ j > a' . 

(i) (^^,.,Jp,g = (^(^i,„-iM),,_)p,g > {.Ra')p,q whcuevcr q < n. 
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(ii) ByEHK**) iRa,^X,n = (i?<x)p,n whenever either p > ioip< jr- Thus, (i?<x,,,Jp,n > 
{Ra')p,n whenever either p > i or p < jr. 

(iii) Since i G J{cr'), J{,o^jr,i) we get by the form of the rank matrix {Ra')i,n = {Ra')i+i,n 

and (i?a,,,Ji,n = {Raj^^,)i+l,n so that {Ra')i,n < {Ra,^,,)i,n- 

(iv) Since r is maximal and m = z by definition of CTj^^ one has t G /(cr) for any 
t : jr < t < i, thus, also t G I{(yjr,i) for any such t. Therefore, for any t : jr < 
t < i, one has {Raj^,i)t,n = {.Raj^,i)i,n + {t — i). On the other hand by the form of 
the rank matrix {Ra')t,n < {Ra')i,n + {t - i), so that {Ra')t,n < {Ra,^,,)t,n for any 
t : jr < t < i. 

Together (i)-(iv) give us aj^.^i > a'. 

■ 

Claim 6. Assume U J{(t') = I{o-) U J{cr). Let {i,n) G a, a'. Then there exists 

a" G D'{cr) U D"{cr) such that a" > a'. 

Proof. 

Since J(7ri_„_i((T)) U J(7ri^„_i((T)) = /(7ri_„_i((T')) U J(7ri^„_i((j')) by the induction hypoth- 
esis there exists a G D'(7ri „_i((t)) U D"(7ri_„_i (cr)) such that a > 7ri_„_i(cr'). 

Assume i ^ /((t) U J{(y)- Then a"(z, n) G and a' < cr{i, n) < a. Moreover, 

(i) If o" = (tti „_i((j))j^_j^ then either ir < i or ig > i so that a{i, n) = (Ji^^i^. 

(ii) If (T = (vTi „_i((T))j^^jg then either ig < i or jr > i so that (t(2, n) = (Jj^^ig- 

(iii) If o" = (vTi „_i(o"))j^i- and either ig < i or m > i then (j(i, n) = crj^|. 

(iv) If cr = (vTi „_i((T))j^^ and either jg > i or m < i then (j(z,n) = cr,^^. 

Setting a" = a{i,n) we get the result. 

It is left to consider the two cases when i G I{cr) U J{(t). 

(i) If (T = (7ri^„_i(cr))j^| and m = i let a" = ai^^. It exists since s G M[j^„](cr). Moreover, 
Gi^i^ > a' since {Ra,,,^)p,q = {Ra)p,q whenever q < n and {Ra,,,Jp,n = {Ra)p,n for 
any p. 

(ii) If 0" = (7ri^„_i(o"))j\,_^ and m(js) = ^ we need a more subtle analysis. First note 
that in this case {Rcr)i,i > {Ra')i,i- Indeed, {Ra)i,i = {Ra)i,i-i + 1 and {Rai)i,i = 
{R<T')i,i-i- Thus, {Ra)i,i-i > {Ra')i,i^i provides {Ra)i,i > {Ra)i,i > {Ra')i,i- Since 
{Ra)i,n = {Ra')i,n there exists j > i such that 

(a) p G J{cr') implies p G J (a) for any p : i < p < j; 

(b) JG J((7') andj0J(a). 

Since /(a) U J(cr) = /(cr') U J(o"') statements (a) and (b) are equivalent to 
(a') p G /(cr) implies p G /(cr') for any p : i < p < j; 
(b') jG/(a) andj^/(a'). 

Thus by (b') (/?a)j,n-i = {Ra)j+i,n-i + 1 and {Ra')j,n-i = (/?a')i+i,n-i so that 

{Ra)j,n-1 > {Ra')j,n-1- By (a') this provides {Ra)i+l,n-l > iRa')i+l,n~l- 
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Thus, by Proposition 13.91 there exists t such that tTj+i „_i(cr') < (Tr^+i „_i(cr))^ 
which imphes by the definition that cXj^jj exists and a' < ai^i^. 

m 

This completes the proof of Proposition 13.151 



3. 16. The two previous propositions involve in their proofs long and tricky combinatorics. 
At least I have not succeeded to find shorter and simpler proofs. On the other hand the 
proof of the following lemma is more straightforward. 

Lemma. For any a E and for any o' G -Di(o") U i?2(o") one has B^' C B^- 
Proof. 

Consider a = {ik,jk) and a' G Di{a) U D2{a). Since the metric topology has 

more open sets than the Zariski topology it is enough to show that N^r' G B^ for the metric 
topology on EndC". We construct a one parameter family of matrices {Ak} G B such 
that lim AkN^jA'^^'^ = No-' in the metric topology. Each Ak will be an elementary upper- 

fc— »oo 

triangular matrix or a product of elementary upper-triangular matrices. We construct 
them explicitly. Let Ei{a) and EiJ^j{a) be the invertible matrices defined as follows 

J a, iis = t = i; J a, ii s = i, t = j; 

I Os,t otherwise. I Os^t otherwise. 

One checks that A^o-' = lim A^Nf^A^^ where Ak are given as follows 



(i) For a 

(ii) For a 

(iii) For a 

(iv) For a 

(v) For a 



0-7 take Ak = Ei^d); 

a,^ take Ak = Ei^{l)Em,+i,il); 

(^js take Ak = EiXl)Ej^+^.^{-ky, 

a,^,i^ take Ak = £;,,(-i)^,,(i)E,„+,^(l); 

(Ti^,,, take Ak = Ej^{k)EjX-\Ei^+H{k)Ej^+jX\] 



3.17. As a corollary of Lemma [3.61 Propositions 13.91 and 13.151 and Lemma [3.161 we get 

Corollary. (i) Given a, a' G one has B^' C B„ iffVu' C. Va- In particular B^j - 

u'<u 

(ii)S. = i3.U U 

o-'eZ)i(cr)UD2(o-) 

Proof. 

First of all note that by 12.51 and B stability of Va each Va is a union of some of the Ba' ■ 
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(i) By Lemma ESI -Bcr' C implies V<j' C V^. On the other hand, if Va' C Va then 
there exists a chain a = iji < ri2, ■ ■ ■ < rjs = a' such that rji+i e Dilrji) □^2(^1) for 
every 1 < i < s — 1. Thus, by Lemma Til 61 one has Ba' C Bn,_i C ■ ■ ■ C B^- 

(ii) By Lemma 13.161 |J i^^' C i^^. On the other hand, if Bo-' C B^ then 

o-'gZ)l(o-) U-D2(o -) 

a' < a just by Lemma 13.61 Thus, by Propositions 13.91 and 13.151 there exists 
a" G Di{a) U D2{cr) such that a' < a" . Thus, by (i) Ba' C So-". This concludes 
the proof. 



3.18. Now we can prove theorem 13.51 Let us recall it 
Theorem. For any cr G one has 

B„ = Vo= WBo 

a'<a 

Proof. 

Bv 13.41 B„ C Vo-. Let us show that dimVo- = dimi^o- and that B^ is the only component 
in Va of maximal dimension. Indeed, since B^ C we get that dimVcr > dimBa- For 
any cr' such that dimi^o' > dim;Bo- we have B^i ^ B^- Thus bv 13.17^ 1) one has a' ^ a. 
That means that there exists i,j such that {Ro')ij > {Ra)ij, so that So-/ ^ Vo. Hence, 
dimV^ = dimBa and S^ is the only component of this dimension in Va- This together 
with 13.81 and 13.111 gives: 

Va = Bal[ U Va'. 

cr'GZ)l(cr)UD2(<T) 

The result follows by induction on order. Indeed, it is immediate that Va = Ba = Ba Y[{0} 
for a = (l,Ti) which is the minimal non-zero orbit. Now assume that this is true for all 
a' > a then 

Va = BaY[ U Va =BaY[ [j Ba' = Ba = jja' > aBa' . 

o-'e-Di(o-)UD2(o-) cr'eDi((T)UD2(cr) 



4. Results on orbital varieties of nilpotent order 2 

4.1. Let us apply the results of section 3 to the study of orbital varieties of nilpotent order 
2 in sin- First we recall some facts about such orbital varieties and then in subsections 
14.41 14.51 formulate and prove the corollaries of section 3 for orbital varieties. 

Recall the notion of a Young tableau from 11.51 We fill the boxes of Dx G D„ with 
n distinct positive integers (instead of integers 1, . . . ,n) in such a manner that entries 
increase in rows from left to right and in columns from top to bottom. We call such an 
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array a Young tableau or simply a tableau. If the numbers in a Young tableau form the 
set of integers from 1 to n, then the tableau is called a standard Young tableau. Again, 
for any Young tableau T associated to Dx we put sh (T) = A. 

Let T„ denote the set of all standard Young tableaux of size n. 

Let G T„ be the subset of standard Young tableaux with two columns. Let T = 
(Ti,T2), where Ti = I '■ is the first column of T and T2 = I '■ is the second 

\ ki / \ tk,2 / 

column of T. 

Set (Tt = {ii,ji)---{ik,jk) where js = ts,2, k = ti,2 - 1, and is = max{d G Ti \ 
{ii, . . . , is-i} I d < js} for any s > 1. Note that now we order the cycles of a so that the 
second entries increase. For example, take 



T 



1 


4 


2 


5 


3 


7 


6 


8 



Then (3,4)(2,5)(6,7)(1,8). 

Let us denote Bt '■= Baj.- Recall the notion of Ut from II. 5( As we explained there if 
an orbital variety is associated to a nilpotent orbit of nilpotent order 2, then it contains 
a dense B— orbit. Explicitly by 4.13] one has 

Proposition. For T G one has Bt = Ut- 

4.2. Let us induce geometric and algebraic orders, defined in 12.111 from to T^. For 

G G A A 

T, 5" G set T < if ctj. < as and set T < if cr^ < cTg. As a straightforward corollary 
of im 3.7] we get that these two orders coincide, that is 

Theorem. For T,S eTl one has T < S iff T < S. 

Since these two orders coincide on we can define a partial order on by taking 
T < S i{T< S. 

4.3. For T G set T>{T) to be what is called in combinatorics the cover of T, that is 

V{T) := {S \ S > T ajidii S >U > T then U = S}. 
In [m 3.18] V{T) is described exphcitly. 
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/ ^1,1 \ / tl,2 

Given T = (Ti,T2) where Ti = | [ is the first column of T and T2 = I [ 

\ U,l / \ tk,2 

is the second column of T. For ^^^2 let js '■= max{j | tj^i < ^5,2}- Set T{ts,2) to be the 
tableau obtained from T by moving ^^,2 from the second column to the first one, that is 
T(t,,2) := (Ti',r^), where 



t 



V J 

For example, take T from 14. ll Then 



and 



T' 



( K2 \ 

ts-1,2 
^s+1,2 

V tk,2 J 



r(4) 



1 


5 




1 


4 




1 


4 




1 


4 


2 


7 




2 


7 




2 


5 




2 


5 


3 


8 


, T{5) = 


3 


8 


, T(7) = 


3 


8 


, T{8) = 


3 


7 


4 




5 




6 




6 




6 




6 




7 




8 





Note that T{ts^2) is always a Young tableau. 

Recall (7~ from 13. 81 Let ctt = (^i, ^1,2) ■ ■ ■ {ik, tk,2)- Let 

^r(t,,2> = («i,^l,2) • • • {ls^i,ts,2){i's+l^ts+l,2) ■ ■ ■ (4)^fc,2)- 

Note that for any p < s one has ip = ip. For p > s one has = ip if and only if i'^ > ts,2- 
In other words, aT(t^ 2) ~ ^^"^ o'^ly P > s one has Zp > t^^z- This note 

permits us to reformulate Jl, 3.18] as follows 

Theorem. For any T G T\ one has 



V{T) = {T{ts,2) I a, 
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For example, for T from 14 .ll one has 



V{T) = {r(8)} 













1 


4 






2 


5 




< 


3 


7 


> 




6 








8 




> 



4.4. As a straightforward corollary of Proposition 14.11 and Theorem 13.51 we get 
Corollary. For any T G the ideal of definition I{Ut) is the radical o/Xg^. 

I{Ut) = 

Proof. 



Indeed, byOWr = Bt and byE31V(Ja^) = Bt thus I{Ut) = jTi 



4.5. We get also 

Theorem. For T G one has 



Proof. 

Since Bt is dense in Ut we get 



S>T 



ct'<ct 

;{a')=i(<T) 

On the other hand by theorem 13.51 

Bt=Wb„,= n B^W W B„,. 



(y'<a 



cr'<cr 



a' <tT 



Further, by definition of D2{a) we get that for any a' such that a' < a and /(a') < /(a) 
there exists a" G D2{cr) such that a" > a'. In other words, by theorem 13.51 B^j' C Btj". 
Thus, we get 

Ut = Bt = UtW U B,,. 

cr'eD2{crT) 
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/ ^1,1 

Let us show that D2((7t) = {csjs&viT)- Indeed, take T = {Ti,T2) where Ti = ; 

\ hi 
( \ 

and T2 = I : . Then Gt = {k^.iMa) ■ ■ ■ {kk,iM,2) where U^^i = max{ts,i : ts,i < 

\ tk,2 J 

01,2} and ty^i = max{t^,i : tg^i G Ti \ {U^^i, . . . , ts,i < tj^k} whenever j > 1. Since 

now the cycles of cTt are ordered so that the second entries increase, one has j G M(crr) 
<(=^ ti.^i = max{tjj,i, . . . , ti.^i} so that j G M(o-t) if and only if {ar)' = (^T{tj,2) some 

T{tj^2) eV{T). Thus, we get Bt^UtU U ^s- 

sev(T) 

The proof is completed by the induction on rank of Ut- If A(T) = (?7, — 1,1) that 
is RankWy = 1 it is obvious that Ut — Z^rll{0} — U ^s- Assume that this is true 

S>T 

for S of rank less than k. Let T be of rank k. Note that that for any S > T one has 
Rank (5) < k - 1. Thus, 



Sever) Sever) \u>s / s>t 



INDEX OF NOTATION 



36 



ANNA MELNIKOV 



o 


G, B, B„, 0, n, n„, [), n , n„, 


EH 


A < 




a, Sn, S2, Jh, V(/) 


EH 




o 


u 


12.111 


G A 
cr' < 0", a' < a 


Ol 


G 

w < w 


12.131 


{i,j)ecr, I{a), J{a), Sij{a), nij{a 


Ol 


A*, A, Ca, /^a, T, sh(r), 


EH 


Ru, RBu7 Ru 






EH 




Ol 


7ri,„, z/^. 


EH 








EH 


R< R', a <a' 


o 


P(n), D„ 


EH 


D,{a), D2{a), M{a), 




sh(w), sh(0„), 


EH 




EH 




|3.il| 






P(i,i>' ^(ij)' ^(i,i>' m<,,,), 








^<-j>> ^iji Aj(«), A, 






EH 


VF, Scj, Sj, -D(j,j>, 


|:^.14| 








EH 


Tn, T„, Ti, T2, (Tt, i^T 


EH 




EH 




EH 


a, /(^) 


EH 


I?(T), T(2) 
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